Akcja powieści dzieje się w Stambule u schyłku XVI wieku. Oto sułtan Murat III, wielki miłośnik ksiąg i iluminacji, zapragnął mieć portret, którym olśni swoich weneckich kontrahentów. Wykonanie portretu zleca warsztatowi mistrza zwanego Wujem, który zatrudnia czterech wykonawców: Eleganta, Oliwkę, Bociana i Motyla. Ilustracja ta budzi wielkie emocje w Stambule, mówi się bowiem, że ma być wykonana na modłę zachodnią, a więc z użyciem perspektywy. Elegant zostaje zamordowany. Do miasta powraca po wielu latach Czarny, zakochany bez pamięci w pięknej córce Wuja, Şeküre. Intryga zapętla się tak, że Czarny musi znaleźć mordercę (którym, jak wszystko wskazuje, jest jeden z pracowników warsztatu), by zdobyć miłość ukochanej, a jeśli mu się nie powiedzie, czeka go śmierć z rąk siepaczy Sułtana. Już takie połączenie intrygi kryminalnej z romansem na egzotycznym tle zapewniłoby sporą atrakcyjność czytelniczą, a tutaj to zaledwie początek atrakcji. Już sama narracja przenosi rzecz całą na zupełnie inny poziom - historia opowiedziana jest w 59 rozdziałach, w których przemawiają do nas bohaterowie (każdy prezentując jakiś wycinek intrygi ze swojego punktu widzenia), ale są również bardziej niezwykli narratorzy jak trup, pies, Szatan czy właśnie czerwień. Dodatkowo linearność narracji rozbijają co i rusz cytowane przez postaci alegorie i opowieści przeważnie o perskim i arabskim rodowodzie.